Large scale combinatorial optimization: A methodological viewpoint
نویسنده
چکیده
In this article, the author describes the results of a collaborative European project work with Abstract. The industrial and commercial worlds are increasingly competitive , requiring companiesto be more productiveand more responsiveto market changes (e.g. globalisation and privatisation). As a consequence, there is a strong need for solutions to large scale optimization problems, in domains such as production scheduling, transport, nance and network management. This means that more experts in constraint programming and optimization technology are required to develop adequate software. Given the computational complexity of Large Scale Combinatorial Optimization problems, a key question is how to help/guide in the tackling of LSCO problems in industry. Optimization technology is certainly reaching a level of maturity. Having emerged in the 50s within the Operational Research community, it has evolved and comprises new paradigms such as constraint programming and stochastic search techniques. There is a practical need, i.e. eeciency, scalability and tractability, to integrate techniques from the diierent paradigms. This adds complexity to the design of LSCO models and solutions. Various forms of guidance are available in the literature in terms of 1) case studies that map powerful algorithms to problem instances, and 2) visualiza-tion and programming tools that ease the modelling and solving of LSCOs. However, there is little guidance to address the process of building applications for new LSCO problems (independently of any language). This article gives an overview of the CHIC-2 methodology which aims at lling a gap in this direction. In particular, we describe some management issues speciic to LSCOs such as risk management and team structures, and focus on the technical development guidance for scoping, designing and implementing LSCO applications. The design part in particular views the modelling of LSCOs from a multi-paradigm perspective. 1. Background and motivation 1.1. Introduction. The original work on methodology has been motivated by the growing use of the constraint programming technology to develop applications software for real world combinatorial problems like car sequencing, timetabling,
منابع مشابه
Unsupervised Texture Segmentation on the Basis of Scale Space Features
A novel approach to unsupervised texture segmentation is presented, which is formulated as a combinatorial optimization problem known as sparse pairwise data clustering. Pairwise dissimi-larities between texture blocks are measured by scale space features, i.e., multi-resolution edges. These scale space features are computed by a Gabor lter bank tuned to spatial frequencies. To solve the data c...
متن کاملOn Solving Combinatorial Optimization Problems
We present a new viewpoint on how some combinatorial optimization problems are solved. When applying this viewpoint to the NP -equivalent traveling salesman problem (TSP), we naturally arrive to a conjecture that is closely related to the polynomialtime insolvability of TSP, and hence to the P −NP conjecture. Our attempt to prove the conjecture has not been successful so far. However, the bypro...
متن کاملRisk Management and Combinatorial Optimization for Large-Scale Demand Response and Renewable Energy Integration
Risk Management and Combinatorial Optimization for Large-Scale Demand Response and Renewable Energy Integration
متن کاملComposite Strategy for Multicriteria Ranking/Sorting (methodological issues, examples)
The paper addresses the modular design of composite solving strategies for multicriteria ranking (sorting). Here a " scale of creativity " that is close to creative levels proposed by Altshuller is used as the reference viewpoint: (i) a basic object, (ii) a selected object, (iii) a modified object, and (iv) a designed object (e.g., composition of object components). These levels maybe used in v...
متن کاملAn Improved Modified Tabu Search Algorithm to Solve the Vehicle Routing Problem with Simultaneous Pickup and Delivery
The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a well-known combinatorial optimization problem which addresses provided service to a set of customers using a homogeneous fleet of capacitated vehicles. The objective is to minimize the distance traveled. The VRPSPD is an NP-hard combinatorial optimization problem. Therefore, practical large-scale instances of VR...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998